Internet Archive's in-browser bookreader "theater" requires JavaScript to be enabled. It appears your browser does not have it turned on. Please see your browser settings for this feature.

DTIC AD0692836: SEARCH AND CHOICE IN TRANSPORT SYSTEMS PLANNING. VOLUME 3. APPLICATIONS OF DISCRETE OPTIMIZATION TECHNIQUES TO CAPITAL INVESTMENT AND NETWORK SYNTHESIS PROBLEMS

by: Defense Technical Information Center

Publication date: 1968-06-01

Topics: DTIC Archive, Ochoa-Rosso, Felipe, MASSACHUSETTS INST OF TECH CAMBRIDGE DEPT OF CIVIL ENGINEERING, *TRANSPORTATION, *MANAGEMENT PLANNING AND CONTROL, *ECONOMICS, MATHEMATICAL MODELS, NETWORKS, PROBLEM SOLVING, THESES, DECISION MAKING, OPTIMIZATION, ALGORITHMS,

Collection: dticarchive; additional_collections

Language: English

The purpose of the work is to formulate and solve certain optimization problems arising in the fields of engineering economics, scarce resource allocation, and transportation systems planning. The scope and structure of optimization theory is presented in order to place subsequent work in proper perspective. A branch and bound algorithm is rigorously developed which can be applied to the optimization problems of interest. A rounding operation is defined, which provides a powerful rejection rule and permits the calculation, at each stage of the solution process, of an upper bound and a feasible solution in addition to the usual lower bound.